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Abstract: A radio mean labeling of a connected graph G is a one to one map f from the 
vertex set V (G) to the set of natural numbers N such that for each distinct vertices u and 
v of G, d(u,v)+ Ae | >1+diam (G). The radio mean number of f, rmn(f), is the 
maximum number assigned to any vertex of G.The radio mean number of G, rmn (G) is the 
minimum value of rmn(f) taken over all radio mean labeling f of G. In this paper we find 
the radio mean number of some graphs which are related to complete bipartite graph and 


cycles. 
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§1. Introduction 


We considered finite, simple undirected and connected graphs only. Let V(G) and E(G) 
respectively denote the vertex set and edge set of G. Chatrand et al.[1] defined the concept of 
radio labeling of G in 2001. Radio labeling of graphs is applied in channel assignment problem 
[1]. Radio number of several graphs determined [2,7,5,9]. In this sequal Ponraj et al. [8] 
introduced the radio mean labeling in G. A radio mean labeling is a one to one mapping f 
from V (G) to N satisfying the condition 


Tia ae = 1 idian-(G) (1.1) 


for every u,v € V (G). The span of a labeling f is the maximum integer that f maps to a vertex 
of Graph G. For any subgraph H < G, a Smarandache radio mean number of G on H is the 
lowest span taken over al such labelings of the graph G that its constraint on H is a radio mean 
labeling. Particularly, if H = G, such a Smarandache radio mean number is called the radio 
mean number of G, denoted by rmn(G). The condition (1.1) is called radio mean condition. 
In [8] we determined the radio mean number of some graphs like graphs with diameter three, 
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lotus inside a circle, gear graph, Helms and Sunflower graphs. In this paper we determine radio 
mean number of subdivision of complete bipartite, corona complete graph with path and one 
point union of cycle Cg. The subdivision graph S (G) of a graph G is obtained by replacing 
each edge uv by a path uwv. The corona of G with H, G© H is the graph obtained by taking 
one copy of G and p copies of H and joining the i” vertex of G with an edge to every vertex 
in the i” copy of H. Let x be any real number. Then [x] stands for smallest integer greater 
than or equal to «. Terms and definitions not defined here are follow from Harary [6]. 


§2. Main Results 


Theorem 2.1 rmn(S(Kimn)) = (m4 1)(n+1)-1,m>1,n>1. 


Proof Let V (Shaw) ) = tte Ft Sn Sh ig 2 1 a my Ls 7 i} 
and E(S(Kmn)) = {uiwij, Wijvj 11 <i <m,1 <j <n}. Note that diam(S(Kmjn)) = 4. 
Here we display S(K2,2) with a vertex labeling in Figure 1. 


Figure 1 


One can easily verify that the above vertex labeling satisfies the radio mean condition. We now 
explain a method for labeling the vertices of S(HKmn) where n > 3. Consider the vertex w,,;. 
Assign the label 2 to the vertex Wm. Put the label 3 to Wm (m1). Similarly for Wm (n—2) 
we can label it by by 4. Proceeding like this w,,1 is labeled by n +1. Next we label the 
neighbours of Um—1. Allocate the labels 2n + 3 — j to the vertices wim—1),j; (1 < j < n). 
Then we move to the vertices which are adjacent to wn—2. Put the labels 3n + 4 — 7 to the 
vertices W(m—2),j (1 < j <n). Proceeding like this the labels of the neighbours of u; are 
mn+m+1—j,1<j <n. Now consider the vertices u; (1 <i<m). Put the label 1 to wu. 
Then the vertices u; (2 <7 < m) are labeled by n+2+(n+1)(m—i). Then the integers from 


{mn+m4+1,mn+m+2,...,mn+m-+n} are assigned to the remaining vertices in any order. 


Claim 1 The labeling f is a valid radio mean labeling. We must show that the condition 
d(u,v) + oer > 14+ diam (S$ (Kmn)) =5, 


holds for all pairs of vertices (u,v) where u # v. 
Case 1. Check the pair (uj, v;). 


[Hed fed) 5 24 


d (ui, vj) + 


weet > 6. 
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Case 2. Verify the pair (ui, u;). 


dtuu,) + [LOL » 44 [LEO 55, 


Case 3. Consider the pair (wi, w1,;), n > 3. 


E (ui) “f Sat 


14 
d (ui, w1,3) + >1+ 


Case 4. Examine the pair (ui, wi,;), iF 1. 


d (ui, wij) + | 


Case 5. Examine the pair (uj, wij), ws Au, n > 3. 


E (ui) “f at 


d (t;, Wi,j) + 


ee | 


2 
Case 6. Check the pair (v;, w;,;). 


Low) + Sluis) 51 4 [mame te?) 5g 


d(v;, wij) + 5} 5 


Case 7. Consider the pair (wi,;, wrt). 


d (wij Wr,t) + een (wa) ee > 2+ =] > 6. 


Case 8. Verify the pair (v;, v;). 


d(v;,v;) + eee ae” >4t aha > 12. 


Hence rmn(S(Kmn)) = (m+1)(n+1)-1. 


Theorem 2.2 rmn(Kmn © P) = (m+n) (t+1),m>2,n>2,t>2. 

Proof Let V(Kmn) = {ti,ys: 1 <i<m1l<j <n} and E(Knn») = {riyj > 1 < 
i<m1l<j<n}. Let ujus---ui be the path P! and vivj---v) be the path P*’, where 
1<i<m,1<j<n. The vertex set and edge set of the corona graph Km,» ©P, is given below. 
Let V (Kmn © P:) = V(Kma) U(U V(P)) U(U V(R%)) and E (Kim © P;) = E(Kmn) U 

i=1 j=l 


(U BUPA) U (U B(FE)) UA miter CSS Se ae ee ee ey, 


Assign the label 1,2,--- ,m to the vertices ut,u?,--- ,u'” respectively. Then we move to the 
path vertices of P*’. Assign the label m+ 1,m+2,---,m-+t to the vertices v!,v4,-+- , uv! 
respectively. Then assign m+t+1,m+t+2,--+ ,m+2t to the vertices v7, v3,--- , v7? respectively. 


Proceeding like this until we reach the vertices of P*”. Note that vj, v%,--- ,v? received the 


labels m+(n—1)t+1,m+(n—1)t+2,-+-,m-+nt. Again we move to the vertices of the path P?. 
Assign the label m+nt+1,m+nt+2,---,m+nt+t—1 to the vertices uj, uz,-+- , uz respectively. 
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Then assign the label m+nt+t,m+nt+t+1,---,m+nt+2t—2 to the vertices u3,u3,--- , u? 
respectively. Proceed in the same way, assign the labels to the remaining vertices. Clearly the 


vertices uz’, ug’,--+ , uz” respectively received the labels nt-+mt—t+1, nt+mt—t+2,--- ,nt+met. 
Finally assign the labels nt-+ mt+1,nt+mt+2,...,nt+mt+m to the vertices 21, 22,:-+ ,®m 
and nt+ mt+m-+1,nt+mt+2,---,nt+mt+m-+n to the vertices yi, y2,.--, Yn respectively. 
We now check the radio mean condition for every pair of vertices. 


Case 1. Consider the pair (u?,u%). 


Subcase 1.1 7 ¥#r. 


a 


dlut,uZ) + Led oe ES 9g 
Subcase 1.2 7 =r. 


d(u!, ud) + oad ay. [tameatt = 


Case 2 Check the pair (u!, 2,). 


dee ae bora eo eae Sie 


Case 3 Verify the pair (u?, yr). 


NCO +] Lou tye 


Case 4 Examine the pair (u/, v%). 


d(ul,v8) + eed es jae > 6 


Case 5 Consider the pair (v!, v’). 


Cee een ne Petes) eb 


Case 6 Verify the pair (v’,2,). 


dot 53 Loree ae E bt+1+nt+mt 4 e 


4 


Case 7 Verify the pair (v!,y,). 


d(v} ye) + P| S14 Po a 9 
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Case 8 Consider the pair («;,2;). 


>12 


atessay) + [LODO] yp, [amit ent ts? 


Case 9 Examine the pair (y:, y;). 


eee 
2 


nt +mt+m+l1+nt+mt+m+2 
> 2 | A | 


A Yis Yj) + 
Case 10 Check the pair (2;, y;). 


et 
2 


21+ (semen 


ates) + | 


Hence rmn (Kimjn © Py) = (m+n) (t+ 1). 


The one point union of t cycles of length n is called the friendship graph and it is denoted 
by CW. 


Theorem 2.3 For any integer t > 2, 


5t+3 if t= 
rmn (c) = 5t+2 if t=3 
5t+1 otherwise 


Proof Let wiuiuiuiuiuiui be the it copy of the cycle Cl”. Identify the vertex ui (1 < 
i <t). It is easy to verify that 
) 3 if t=1 


diam (oy 
6 otherwise 


Case 1 t=2. 


Claim 1 rmn(C®) 4 5t +1. 


Suppose rmn(C?) = 5t+ 1. Let f be the radio mean labeling of cf!) for which rmn(f) = 
5t +1. Then the vertices are labeled from the set {1,2,--- ,5¢+ 1}. Clearly 1 and 2 should be 
labeled to the vertices with a distance at least 5. The possible vertices with label 1 and 2 are 
indicated in Figures 2 and 3. 


Figure 2 
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Figure 3 


Clearly 2 and 3 are labeled at a distance at least 4 and 3 and 1 are labeled at a distance 
at least 5. There is no such vertex. Hence rmn(C?) # St+1. 


Claim 2 rmn(C®) ¢ 5t +2. 


Suppose rmn(C) = 5t+ 2 then the vertices are labeled from the set {1,2,--- ,5¢ + 2}. 
If 1 is a label of a vertex then 3 and 4 are not labels of any vertices. Therefore the vertices 
are labeled from the set {2,3,--- ,5¢+ 2}. Note that 2 and 3 should be labeled to the vertices 
which are at a distance at least 4. Therefore 2 can not be a label of the identified vertex wu‘. 
Suppose 2 is a label of the vertex u’,. This implies 3 should be a label of the vertex uz. Then 4 
can not be a label of any of the remaining vertices. If we put the label 2 to the vertex uw, then 
3 should be a label of either of the vertices u3, uj, uz. In this case also 4 can not be a label of 
the remaining vertices. The same fact arises when 2 is a label of the vertex ut. By symmetry, 
this is true for the other cases also. Hence we can not label the vertices of oe with the labels 
from the set {2,3,--- ,5¢+2}. Therefore rmn(O) ¢ 5t +2. 


Claim 3 rmn(C®) = 5t +3. 


The Figure 4 given below shows that the vertex labels are satisfies the radio mean condition. 


9 10 13 5 
— 
4 
11 12 8 7 
Figure 4 


This implies rmn(Co) = 5t+ 3. 
Case 2. t = 3. 
Claim 4 rmn(C®) > 5t +1. 


We observe that, for satisfying the radio mean condition, the labels 1, 2 and 3 are labels of 
the vertices of different cycles. Without loss of generality assume that 1 is a vertex label of the 
first copy of Cg, 2 is a vertex label of the second copy of Cg and 3 is a vertex label of the third 
copy of Cg. Note that if 1 is a label of uj or ud then 24 can not be a label. If f(u$) = 1 then 
2 should be a label of u? . This implies 4 can not be a label of any of the remaining vertices. 
Suppose uj is labeled by 1. Then 2 is labeled by either one of the vertices u3, uz or uz. It 
follows that 3 should be a label of either u3, u? or uz according as 2 is labeled. In either case 


4 can not be a label of any of the vertices. Thus rmn(C®)) > 5t+1. 


Claim 5 rmn(C) <5t+2. 
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AT 


The vertex labeling given in figure 5 establish that it satisfies the radio mean condition 


and hence rmn(C®) < 5t4 2. 


Therefore rmn(C®)) = 5t+ 2. 


Case 3. t £ 2,3. 


When ¢t = 1, the vertex labels given in Figure 6 satisfies the requirements. 


Hence rmn(Cg) = 8. Assume t > 4. Here we describe a labeling f as follows. 


Figure 5 


6 2 
5 4 
Figure 6 


I 


dt 4 


ae 


L<i<t 
L<i<t 
L<i<t 
l<i< 
l<i< 


We now check whether the vertex labeling f is a valid labeling. 


Case 3.1 Consider the pair (uj, wu‘). 


d(ut, uy) + 


Case 3.2 Consider the pair (ui, u4). 
4g j 1+2 
d(ui,, uh) + [fies en pit] >6+ S 


Case 3.3 Consider the pair (u4, v4). 


2 


fui) + F(uj 


; 


224+ 


| 


2 


wot 


z 


12 


48 R.Ponraj, S.Sathish Narayanan and R.Kala 


d(ui, uy) + ee) > 2+ | ae 


It is easy to verify that all the other pair of distinct vertices are also satisfies the radio 
mean condition. Hence rmn(C?) = 5t+1 where t 2,3. 
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